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Image processing method, image processing apparatus, and data storage media 



(57) An image coding apparatus comprises a DCT 
unit for transforming an image signal corresponding to a 
target block being processed into frequency compo- 
nents, a quantizer for quantizing the output from the 
DCT unit to generate transform coefficients, a difference 
coefficient generator for generating difference coeffi- 
cients which are differences between the transform 
coefficients of the target block and prediction coeffi- 
cients for the target block, and an identification circuit for 
identifying whether or not the values of the difference 
coefficients are within a range of numerical values 
which can be expressed by N-bit fixed length codes. 

Rg.1 



When the values of the difference coefficients are within 
the range, these difference coefficients are encoded. 
When at least one of the values of the difference coeffi- 
cients is outside the range, the transform coefficients of 
the target block are encoded. Therefore, when trans- 
form coefficients, which have been obtained by com- 
pressively transforming an image signal, are encoded 
by using predetermined code words, intra-frame predic- 
tive coding of these transform coefficients can be 
reversibly carried out without degrading the coding effi- 
ciency. 
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Descri rion 

FIELD OF THE INVENTION 

[0001] The present invention relates to an image 
processing method, an image processing apparatus, 
and a data storage medium and, more particularly, to a 
method and an apparatus for intra-frame predictive cod- 
ing or intra-frame predictive decoding of an image sig- 
nal, and a data storage medium containing a program 
implementing the image signal coding or decoding by 
software. 

BACKGROUND OF THE INVENTION 

[0002] In order to store or transmit digital image infor- 
nv ion with high efficiency, it is necessary to compres- 
su </ code the digital image information. As a typical 
me :/ Kid for compressive coding of digital image informa- 
tion, there is DCT (Discrete Cosine Transform) repre- 
sented by image processing technologies based on 
JPEG (Joint Photographic Experts Group) and MPEG 
(Moving Picture Experts Group). Besides, there are 
waveform coding methods such as sub-band coding, 
wavelet coding, and fractal coding. 
[0003] Further, in order to eliminate redundant image 
information between adjacent display images, such as 
frames, inter-frame prediction using motion compensa- 
tion is carried out. That is, a pixel value of a pixel in a tar- 
get currently being processed is expressed using a 
difference between this pixel value and a pixel value of 
a pixel in the previous frame, and this difference signal 
is subjected to waveform coding. 
[0004] A description is now given of an image coding 
method and an image decoding method, based on 
MPEG, including DCT with motion compensation. 
[0005] In the image coding method, initially, an input 
image signal is divided into a plurality of image signals 
corresponding to a plurality of blocks (macroblocks) 
composing one image (one frame), and the image sig- 
nals corresponding to the respective macroblocks are 
coded block by block. One macroblock is an image dis- 
play area comprising 16x16 pixels, in one frame. When 
an image signal corresponding to an arbitrary object 
image is input, the image signal is divided into a plurality 
of image signals corresponding to a plurality of blocks 
(macroblocks) composing a display area corresponding 
to the object image in one frame (object area). 
[0006] The image signal corresponding to each mac- 
roblock is further divided into image signals correspond- 
ing to a plurality of subblocks. each subblock 
corresponding to an image display area comprising 8x8 
pixels, and the image signal corresponding to each sub- 
block is subjected to DCT to generate DCT coefficients 
of each subblock. Thereafter, the DCT coefficients of 
each subblock are quantized to generate quantization 
coefficients (hereinafter, also referred to as transform 
coefficients). The method of coding the image signal 



corresponding to each subblock by DCT and quantiza- 
tion as described above is called "intra : frame coding". 
[0007] At the receiving end, the quantization coeffi- 
cients corresponding to the respective subblocks are 
5 successively subjected to inverse quantization and 
inverse DCT to reproduce the image signal correspond- 
ing to each macroblock. 

[0008] Meanwhile, there is an image signal coding 
method called "inter-frame coding". In this coding 

10 method, initially, an area comprising 16x16 pixels and 
having a smallest error in pixel value from a macroblock 
currently being coded (hereinafter referred to as a target 
macroblock) is detected as a prediction macroblock 
from an image signal corresponding to a frame which 

is has already been coded and is temporally adjacent to a 
frame currently being coded (hereinafter referred to as a 
target frame), by a method of detecting the motion of the 
image on the frame, such as block matching. 
[0009] Thereafter, the image signal of the prediction 

20 macroblock is subtracted from the image signal of the 
target macroblock to generate a difference signal corre- 
sponding to the target macroblock, and this difference 
signal is divided into a plurality of signals corresponding 
to subblocks each comprising 8x8 pixels. Thereafter, 

25 the difference signal corresponding to each subbloc*. is 
subjected to DCT to generate DCT coefficients, and the 
DCT coefficients are subjected to quantization to gener- 
ate quantization coefficients (transform coefficients). 
[001 0] Even when the input image signal corresponds 

30 to an object image, the inter-frame coding for the irr?age 
signal is carried out in the same manner as desc.ibed 
above. 

[0011] At the receiving end, the quantization coeffi- 
cients (quantized DCT coefficients) of the respective 

35 subblocks are successively subjected to inverse quanti- 
zation and inverse DCT to restore the difference signal 
corresponding to each macroblock Thereafter, a pre- 
diction signal for an image signal corresponding to a tar- 
get macroblock in a target frame is generated from an 

40 image signal of a frame which has already been 
decoded, by motion compensation, and then the predic- 
tion signal and the restored difference signal are added 
to reproduce the image signal of the macroblock. 
[0012] By the way, in an ordinary image, there are 

45 many areas having similar display data such as shape 
and luminance in the same frame, and it is possible to 
approximate the image signals conesponding to these 
areas in the frame by using this property of image. 
[001 3] Therefore, in recent years, intra-frame predic- 

so tive coding has been employed as a method for approx- 
imating image signals as described above, in image 
processing technologies based on ITU-T (International 
Telecommunication Union-Telecommunication Stand- 
ardization Sector) and MPEG4. 

55 [001 4] To be specific, in the intra-frame predictive cod- 
ing, an image signal corresponding to a subblock com- 
prising 8x8 pixels is subjected to DCT (frequency 
transformation) to generate DCT coefficients (frequency 
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components), and these DCT coefficients are quantized 
to generate quantization coefficients (transform coeffi- 
cients). The values of the quantization coefficients 
(hereinafter also referred to as quantization values) are 
in a range from "-127" to "127". 

[0015] Next, using the quantization coefficients of an 
adjacent subblock as prediction coefficients, differences 
between the prediction coefficients and the quantization 
coefficients of the target subblock being processed are 
obtained, and the difference coefficients are coded. The 
prediction coefficients are called "intra-frame prediction 
signal" or "intra-frame prediction coefficients". 
[0016] Hereinafter, the intra-frame predictive coding 
will be described in more detail using figure 3. In the 
description, "block" means "subblock". 
[0017] In figure 3, Bx is a target block which is cur- 
rently coded, and Ba, Bb and Be are adjacent blocks 
which are positioned above, on the left of, on the upper- 
left of the target block Bx. respectively. Each of the 
blocks Ba, Bb and Be has a plurality of quantization 
coefficients obtained by transforming the corresponding 
image signal. In figure 3, these quantization coefficients 
are shown by black dots corresponding to the positions 
of pixels in the blocks Ba. Bb and Be. 
[0018] More specifically, a quantization coefficient 
Qx1 positioned in the upper left hand corner of the tar- 
get block Bx is a quantized DC coefficient obtained by 
quantizing a DC component among plural frequency 
components (DCT coefficients) of this block, and other 
quantization coefficients in the target block Bx than the 
quantized DC coefficient Qx1 are quantized AC coeffi- 
cients obtained by quantizing AC components among 
the frequency components. A quantization coefficient 
Qa1 positioned in the upper left hand corner of the adja- 
cent block Ba is a quantized DC coefficient obtained by 
quantizing a DC component among plural frequency 
components of this adjacent block, and other quantiza- 
tion coefficients in the adjacent block Ba than the quan- 
tized DC coefficient Qa1 are quantized AC coefficients 
obtained by quantizing AC components among the fre- 
quency components. A quantization coefficient Qb1 
positioned in the upper left hand corner of the adjacent 
block Bb is a quantized DC coefficient obtained by 
quantizing a DC component among plural frequency 
components of this adjacent block, and other quantiza- 
tion coefficients in the target block Bb than the quan- 
tized DC coefficient Qb1 are quantized AC coefficients 
obtained by quantizing AC components among the fre- 
quency components. A quantization coefficient Qc1 
positioned in the upper left hand corner of the adjacent 
block Be is a quantized DC coefficient obtained by 
quantizing a DC component among plural frequency 
components of this adjacent block. 
[001 9] In the conventional intra-frame predictive cod- 
ing, however, the quantization coefficients in the target 
block other than those abutting the upper and left edges 
of this block are not subjected to predictive coding. For 
this reason, in figure 3, only the quantized DC coeffi- 



cient Qx1 , an AC coefficient group Qxa comprising the 
quantized AC coefficients abutting the upper edge, and 
an AC coefficient group Qxb comprising the quantized 
AC coefficients abutting the left edge are shown in the 

5 target block Bx. In the adjacent block Ba, only the quan- 
tized DC coefficient Qa1 and a quantization coefficient 
group Qa comprising the quantized AC coefficients 
abutting the upper edge are shown. In the adjacent 
block Bb, only the quantized DC coefficient Qb1 and a 

io quantization coefficient group Qb comprising the quan- 
tized AC coefficients abutting the left edge are shown. In 
the adjacent block Be. only the quantized DC coefficient 
Qc1 is shown. 

[0020] The intra-frame predictive coding is carried out 
15 as follows. Initially, a f irst difference value between the 
quantized DC coefficient Qc1 of the upper-left adjacent 
block Be and the quantized DC coefficient Qa1 of the 
upper adjacent block Ba is compared with a second dif- 
ference value between the quantized DC coefficient 
20 Qc1 of the upper-left adjacent block Be and the quan- 
tized DC coefficient Qb1 of the left adjacent block Bb. 
[0021 ] When the first difference value is smaller than 
the second difference value, the quantization coeffi- 
cients of the quantization coefficient group Qb of the left 
25 adjacent block Bb are selected as prediction coeffi- 
cients for the quantized DC coefficient Qxl and the 
quantization coefficients of the AC coefficient group 
Qxb in the target block Bx. On the other hand, when the 
second difference value is smaller than the first differ- 
so ence value, the quantization coefficients of the quanti- 
zation coefficient group Qa in the upper adjacent block 
Ba are selected as prediction coefficients for the quan- 
tized DC coefficient Qx1 and the quantization coeffi- 
cients of the AC coefficient group Qxa in the target block 

35 BX. 

[0022] Usually, prediction of quantization coefficients 
in the target block Bx is earned out for either the quan- 
tized DC coefficient Qx1 and the quantization coeffi- 
cients of the AC coefficient group Qxa which are 
40 arranged in the horizontal direction or the quantized DC 
coefficient Qx1 and the quantization coefficients of the 
AC coefficient group Qxb which are arranged in the ver- 
tical direction. 

[0023] Then, the quantization coefficients of the quan- 
45 tization coefficient group Qa (Qb) in the adjacent block 
Ba (Bb), which have been decided as prediction coeffi- 
cients, are extracted from the quantized DC coefficient 
Qx1 and the quantization coefficients of the AC coeffi- 
cient group Qxa (Qxb), whereby quantized difference 
so coefficients of the target block are obtained. 

[0024] Thereafter, the quantized difference coefficient 
corresponding to the quantized DC coefficient Qxl. the 
quantized difference coefficients corresponding to the 
quantization coefficients of the AC coefficient group 
55 Qxa (Qxb). and the other quantization coefficients 
which have not been subjected to prediction are 
encoded by using code-words comprising a predeter- 
mined number of variable-length codes and a predeter- 
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mined number of fixed-length codes having the same bit 
length (for example, 8 bits). 

[0025] In the coding process, if some of the above- 
described quantized difference coefficients have no var- 
iable-length codes corresponding to their values, these 
difference coefficients are coded by using fixed-length 
codes each having a code length of 8 bits, which are 
specifically shown in figure 13. 

[0026] Like the quantization coefficients, the quan- 
tized difference coefficients are transformed to fixed- 
length codes corresponding to the values ranging from 
"-127" to "127". 

[0027] By the way, in the above-described intra-frame 
predictive coding, it is necessary to reversibly encode 
the quantized difference coefficients. That is, the quan- 
tized difference coefficients which have been decoded 
must have the same values as those before encoded. 
To satisfy this, sufficient bit number is required of the 
code length of the fixed-length codes expressing the 
quantized difference coefficients. 
[0028] As described above, in the intra-frame predic- 
tive coding, the values of the quantized difference coef- 
ficients are in the range from "-127" to "127*, and the 
quantized difference coefficients are expressed by 
using fixed-length codes each having a code length of 8 
bits. In this case, however, since the quantization coeffi- 
cients have their values in the range from "-127" to 
"127", the quantized difference coefficients have their 
values in the range from "-254" to "254" and, therefore, 
there arises an occasion where some of the quantized 
difference coefficients cannot be encoded by the 8^bit 
fixed-length codes shown in figure 1 3. 
[0029] This occasion may be avoided by using fixed- 
length codes each having a code length of 9 bits. In this 
case, however, the values of the quantized difference 
coefficients ranging from "-127" to "127" must be 
encoded by the 9-bits fixed length codes, resulting in 
degradation of coding efficiency for the quantized differ- 
ence coefficients. 

[0030] In order to avoid the above-described occa- 
sion, there is another method in which, when the values 
of some quantized difference coefficients exceed the 
range from "-127" to "127", the values of these coeffi- 
cients are set to the lower limit value "-127" or the upper 
limit value "127" in the range. In this case, however, the 
quantized difference coefficients cannot be reversibly 
encoded. 

SUMMARY OF THE INVENTION 

[0031] An object of the present invention is to provide 
an image processing method and apparatus capable of 
performing intra-frame predictive coding to transform 
coefficients reversibly. without degrading the coding effi- 
ciency, when the transform coefficients (quantization 
coefficients) obtained by compressively transforming an 
image signal are encoded by using fixed-length codes 
having the same bit length. 



[0032] Another object of the present invention is to 
provide an image processing method and apparatus 
capable of realizing intra-frame predictive decoding of 
transform coefficients which have been encoded by the 

5 above-described reversible intra-frame predictive cod- 
ing with no degradation of coding efficiency. 
[0033] Still another object of the present invention is 
to provide a data storage medium containing a program 
implementing, by a computer, the above-described 

10 reversible intra-frame predictive coding with no degra- 
dation of coding efficiency, or the intra-frame predictive 
decoding adapted to the intra-frame predictive coding. 
[0034] Other objects and advantages of the invention 
will become apparent from the detailed description that 

is follows. The detailed description and specific embodi- 
ments described are provided only for illustration since 
various additions and modifications within the scope of 
the invention will be apparent to those of skill in the art 
from the detailed description. 

20 [0035] According to a first aspect of the present inven- 
tion, there is provided an image coding method for 
transforming an image signal into transform coefficients 
by data-compressing the image signal for each process- 
ing unit, and coding the transform coefficients in a cod- 

25 ing process using code-words comprising a 
predetermined number of codes, and the coding proc- 
ess comprises the steps of: identifying whether or not 
the values of target difference coefficients, which are 
differences between target transform coefficients to be 

30 processed and transform coefficients as prediction 
coefficients other than the target transform coefficients, 
correspond to any of the codes composing the code- 
words; coding the target difference coefficients when 
the values of the target difference coefficients corre- 

35 spond to any of the codes in the code-words; and cod- 
ing the target transform coefficients when at least one of 
the values of the target difference coefficients corre- 
sponds to none of the codes in the code-words. There- 
fore, when transform coefficients obtained by 

40 compressively transforming an image signal are 
encoded using predetermined code-words, intra-frame 
predictive coding of the transform coefficients can be 
performed reversibly without degrading the coding effi- 
ciency. 

45 [0036] According to a second aspect of the present 
invention, in the image processing method of the first 
aspect, the code- words are composed of a plurality of 
variable-length codes, and a plurality of fixed-length 
codes having the same bit length; in the process of cod- 
so ing each of the target transform coefficients, when there 
is a variable-length code corresponding to the value of 
the target transform coefficient, the target transform 
coefficient is coded using the variable-length code, and 
when there is no variable-length code corresponding to 
55 the value of the target transform coefficient, the target 
transform coefficient is coded using a fixed-length code; 
and in the process of coding each of the target differ- 
ence coefficients, when there is a variable-length code 
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corresponding to the value of the target difference coef- 
ficient, the target difference coefficient is coded using 
the variable-length code, and when there is no variable- 
length code corresponcfing to the value of the target dif- 
ference coefficient, the target difference coefficient is 5 
coded using a fixed-length code. Therefore, efficient 
coding is realized. 

[0037] According to a third aspect of the present 
invention, there is provided an image coding method for 
dividing an image signal into image signals respectively 10 
corresponding to a plurality of unit areas into which an 
image space for display is divided, transforming an 
image signal corresponding to a target unit area to be 
coded into transform coefficients by data compression, 
and subjecting the transform coefficients in the target is 
unit area to a coding process using code-words com- 
prising a predetermined number of codes, and the cod- 
ing process comprises the steps of: identifying whether 
or not the values of target difference coefficients of the 
target unit area, which are differences between trans- 20 
form coefficients in the target unit area and transform 
coefficients as prediction coefficients in another unit 
area adjacent to the target unit area, correspond to any 
of the codes composing the code-words; coding the dif- 
ference coefficients in the target unit area when the val- 25 
ues of the difference coefficients in the target unit area 
correspond to any of the codes in the code-words; and 
coding the transform coefficients in the target unit area 
when at least one of the values of the difference coeffi- 
cients in the target unit area corresponds to none of the 30 
codes in the code-words. Therefore, when transform 
coefficients obtained by compressively transforming an 
image signal are encoded using predetermined code- 
words, intra-frame predictive coding of the transform 
coeff icients can be performed reversibiy without degrad- 35 
ing the coding efficiency. 

[0038] According to a fourth aspect of the present 
invention, there is provided an image decoding method 
for decoding a coded image signal based on an identifi- 
cation signal from the outside, and the decoding com- 40 
prises the steps of: deciding whether a coded image 
signal to be decoded corresponds to target transform 
coefficients obtained by data compression of an image 
signal or target difference coefficients which are differ- 
ences between the target transform coefficients and 45 
transform coefficients as prediction coefficients other 
than the target transform coefficients, based on the 
identif ication signal; decoding the coded image signal to 
generate a decoded image signal to be processed as 
reproduced coefficients when the coded image signal to so 
be decoded corresponds to the target transform coeffi- 
cients; generating reproduced coefficients by adding 
prediction coefficients obtained from a decoded image 
signal other than the decoded image signal to be proc- 
essed, to the decoded image signal to be processed, 55 
when the coded image signal to be decoded corre- 
sponds to the target difference coefficients; and subject- 
ing the reproduced coefficients to data expansion to 



generate a reproduced image signal. Therefore, it is 
possible to realize a decoding method adapted to a cod- 
ing method in which either coding of target transform 
coefficients or coding of difference coefficients between 
the target transform coefficients and the precOction coef- 
ficients is selected according to whether the coeff icients 
to be coded have corresponding codes or not. 
[0039] According to a fifth aspect of the present inven- 
tion, there is provided an image coding method for 
transforming an image signal into transform coefficients 
by data-compressing the image signal for each process- 
ing unit, and subjecting the transformed coefficients to a 
coding process using code-words comprising a plurality 
of fixed- length codes, and the coding process com- 
prises the steps of: identifying whether or not the values 
of target difference coefficients, which are differences 
between target transform coefficients to be processed 
and transform coefficients as prediction coefficients 
other than the target transform coefficients, correspond 
to any of the codes composing the code-words; coding 
the target difference coefficients to output a coded 
image signal when the values of the target difference 
coefficients correspond to any of the codes in the code- 
words; and transforming the target difference coeffi- 
cients to binary codes corresponding to their values and 
having a code length longer than that of the fixed-length 
codes and then outputting code sequences, each hav- 
ing a bit width equivalent to the code length of the fixed- 
length codes and corresponding to the lower part of 
each binary code, as a coded image signal, when at 
least one of the values of the target difference coeffi- 
cients corresponds to none of the codes in the code- 
words. Therefore, it is not necessary to limit the values 
of the difference coefficients within a range from -(2 (N " 1 )- 
1) to (2 (N1 M), whereby the difference coefficients can 
be encoded reversibiy without degrading the coding effi- 
ciency. 

[0040] According to a sixth aspect of the present 
invention, there is provided an image decoding method 
for decoding a coded difference signal to reproduce 
transform coefficients, the coded difference signal being 
obtained through the following steps: subjecting an 
image signal to data compression for each processing 
unit to generate transform coefficients; and coding dif- 
ference coefficients, which are differences between tar- 
get transform coefficients to be coded and other 
transform coefficients which have been generated pre- 
viously to the target transform coefficients, by using first 
code-words comprising a plurality of fixed-length codes 
or second code-words comprising binary codes each 
having a code length longer than that of the fixed-length 
codes. The image decoding method comprises the 
steps of: decoding a coded difference signal to be proc- 
essed to generate a decoded difference signal to be 
processed; adding already reproduced transform coeffi- 
cients to the decoded difference signal to be processed, 
as prediction coefficients, to generate reproduced coef- 
ficients to be processed; comparing the value of each of 
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the reproduced coefficients to be processed with a pos- 
itive maximum value and a negative minimum value 
among reference binary numbers each having the 
number of digits one bit less than the code length of the 
fixed-length codes; adding an maximum absolute value 5 
of an arithmetic binary number having the number of 
digits equal to the code length of the fixed-length codes, 
to the value of the reproduced coefficient, and then out- 
putting the sum, when the value of the reproduced coef- 
ficient is smaller than the negative minimum value of the 70 
reterence binary number; subtracting the maximum 
absolute value of the arithmetic binary number from the 
reproduced coefficient and outputting the difference 
when the value of the reproduced coefficient is larger 
than the positive maximum value of the reference binary 15 
number; and outputting the reproduced coefficient as it 
is when the value of the reproduced coefficient is larger 
than the negative minimum value and smaller than the 
positive maximum value. Therefore, it is possible to real- 
ize an intra-frame predictive decoding process adapted 20 
to an intra-frame predictive coding process using binary 
codes and having no degradation of coding efficiency. 
[0041] According to a seventh aspect of the present 
invention, there is provided an image coding apparatus 
comprising a data compression unit for transforming an 25 
image signal into transform coefficients by data com- 
pression for each processing unit and a coding unit for 
coding the transform coefficients by using code-words 
comprising a predetermined number of codes. The data 
compression unit comprises difference coefficient gen- 30 
erating means for generating target difference coeffi- 
cients which are differences between target transform 
coefficients to be processed and transform coefficients 
as prediction coefficients other than the target transform 
coefficients. The coding unit comprises identification 35 
means for identifying whether the values of the target 
difference coefficients correspond to any of the codes in 
the code-words, and coding means for coding the target 
difference coefficients when the values of the target dif- 
ference coefficients correspond to any of the codes in 40 
the code-words, while coding the target transform coef- 
ficients when at least one of the values of the target dif- 
ference coefficients corresponds to none of the codes in 
the code-words, based on the result from the identifica- 
tion means. Therefore, when transform coefficients 45 
obtained by compressively transforming an image sig- 
nal are encoded using predetermined code-words, 
intra-frame predictive coding of the transform coeffi- 
cients can be performed reversibly without degrading 
the coding efficiency. sc 
[0042] According to an eighth aspect of the present 
invention, there is provided an image decoding appara- 
tus for decoding a coded image signal based on an 
identification signal from the outside, and the decoding 
apparatus comprises: decision means for deciding 5i 
whether a coded image signal to be decoded corre- 
sponds to target transform coefficients obtained by data 
compression of an image signal, or target difference 



coefficients which are differences between the target 
transform coefficients and transform coefficients as pre- 
diction coefficients other than the target transform coef- 
ficients, based on the identification signal; first 
coefficient generating means for generating a decoded 
image signal to be processed as first reproduced coeffi- 
cients by decoding the coded image signal to be proc- 
essed; second coefficient generating means for 
generating second reproduced coefficients by adding 
prediction coefficients obtained from a decoded image 
signal other than the decoded image signal to be proc- 
essed, to the decoded image signal to be processed; 
switching means for selecting the output from the first 
coefficient generating means when the coded image 
signal to be processed corresponds to the target trans- 
form coefficients, while selecting the output from the 
second coefficient generating means when the coded 
image signal to be processed corresponds to the target 
difference coefficients, based on the result from the 
decision means; and data expansion means for data- 
expanding the reproduced coefficients output from the 
switching means to generate a reproduced image sig- 
nal. Therefore, it is possible to realize a decoding 
method adapted to a coding method in which either cod- 
ing of target transform coefficients or coding of differ- 
ence coefficients between the target transform 
coefficients and the prediction coefficients is selected 
according to whether the coefficients to be coded have 
corresponding codes or not. 

[0043] According to a ninth aspect of the present 
invention, there is provided an image coding apparatus 
comprising a data compression unit for transforming an 
image signal into transform coefficients by data com- 
pression for each processing unit, and a coding unit for 
coding the transform coefficients by using code-words 
comprising a predetermined number of codes. The data 
compression unit comprises difference coefficient gen- 
erating means for generating target difference coeffi- 
cients which are differences between target transform 
coefficients to be processed and transform coefficients 
as prediction coefficients other than the target transform 
coefficients. The coding unit comprises decision means 
for deciding whether the values of the target difference 
coefficients correspond to any of the codes in the code- 
words; coding means for coding the target difference 
coefficients by using the code-words and outputting a 
coded image signal; binary code converter for convert- 
ing the target difference coefficients to binary codes cor- 
responding to their values and having a code length 
longer than that of the fixed-length codes; code output 
means for outputting codes, each having a bit width 
equivalent to the code length of the fixed-length codes 
and corresponding to the lower part of the each binary 
code, as a coded image signal; and switching means for 
connecting the output from the difference coefficient 
generating means to one of the input of the coding 
means and the input of the binary code converter, 
based on the result from the decision means, such that 
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the target difference coefficients are supplied to the 
coding means when the values of the target difference 
coefficients correspond to any of the codes in the code- 
words, while they are supplied to the binary code con- 
verter when at least one of the values of the target dil- 5 
ference coefficients corresponds to none of the codes in 
the code-words. Therefore, it is not necessary to limit 
the values of the difference coefficients within a range 
from -(2 (N1) -1) to (2< N - 1 M), whereby the difference 
coefficients can be encoded reversibly without degrad- 10 
ing the coding efficiency. 

[0044] According to a tenth aspect of the present 
invention, there is provided an image decoding appara- 
tus for decoding a coded difference signal to reproduce 
transform coefficients, the coded difference signal being 15 
obtained through the following steps: subjecting an 
image signal to data compression for each processing 
unit to generate transform coefficients; and coding dif- 
ference coefficients, which are differences between tar- 
get transform coefficients to be coded and other 20 
transform coefficients which have been generated pre- 
viously to the target transform coefficients, by using first 
code-words comprising a plurality of fixed-length codes 
or second code-words comprising binary codes each 
having a code length longer than that of the fixed-length 25 
codes. The image decoding apparatus comprises: a 
data analyzer for generating a decoded difference sig- 
nal to be processed by data-analyzing a coded differ- 
ence signal to be processed; a coefficient reproduction 
unit for generating reproduced coefficients to be proc- 30 
essed by adding already reproduced transform coeffi- 
cients as prediction coefficients to the decoded 
difference signal to be processed; decision means for 
deciding whether or not the value of each of the repro- 
duced coefficients to be processed is larger or smaller 35 
than a positive maximum value and a negative minimum 
value among reference binary numbers having the 
number of digits one bit less than the code length of the 
fixed-length codes; and reproduced coefficient process- 
ing means including an adder for adding a maximum 40 
absolute value of an arithmetic binary number having 
the number of digits equal to the code length of the 
fixed-length codes to the value of the reproduced coeffi- 
cient to be processed, and a subtracter for subtracting 
the maximum absolute value of the arithmetic binary 45 
number from the value of the reproduced coefficient to 
be processed. The reproduced coefficient processing 
means performs as follows based on the result of the 
decision in the decision means: when the value of the 
reproduced coefficient is smaller than the negative min- 50 
imum value of the reference binary number, it outputs 
the sum obtained in the adder; when the value of the 
reproduced coefficient is larger than the positive maxi- 
mum value of the reference binary number, it outputs 
the difference obtained in the subtracter; and when the 55 
value ol the reproduced coefficient is larger than the 
negative minimum value and smaller than the positive 
maximum value, it outputs the reproduced coefficient as 



it is. Therefore, it is possible to realize an intra-frame 
predictive decoding process adapted to an intra-frame 
predictive coding process using binary codes and hav- 
ing no degradation of coding efficiency. 
[0045] According to an eleventh aspect of the present 
invention, there is provided a data storage medium con- 
taining a program processing an image signal, and the 
program is a program which makes a computer process 
an image signal by an image processing method 
according to any of the first to sixth aspects. 

BRIEF DESCRIPTION OF TH E DRAWINGS 

[0046] 

Figure 1 is a block diagram illustrating an image 
coding apparatus according to a f irst embodiment 
of the present invention. 

Figure 2 is a flowchart for explaining an intra-frame 
predictive coding process by the image coding 
apparatus according to the first embodiment. 
Figure 3 is a schematic diagram for explaining pre- 
diction of transform coefficients in the intra-frame 
predictive coding process by the image coding 
apparatus according to the first embodiment. 
Figure 4 is a block diagram illustrating an image 
decoding apparatus according to a second embod- 
iment of the present invention. 
Figure 5 is a flowchart for explaining an intra-frame 
predictive decoding process by the image decoding 
apparatus according to the second embodiment. 
Figure 6 is a block diagram illustrating an image 
coding apparatus according to a third embodiment 
of the present invention. 

Figure 7 is a flowchart for explaining an intra-frame 
predictive coding process by the image coding 
apparatus according to the third embodiment. 
Figures 8(a) and 8(b) are schematic diagrams for 
explaining specific arithmetical processes in the 
intra-frame predictive coding process by the image 
coding apparatus according to the third embodi- 
ment. 

Figure 9 is a block diagram illustrating an image 
decoding apparatus according to a fourth embodi- 
ment of the present invention. 
Figure 10 is a flowchart for explaining an intra- 
frame predictive decoding process by the image 
decoding apparatus according to the fourth embod- 
iment. 

Figures 1 1 (a) and 1 1 (b) are schematic diagrams for 
explaining specific arithmetical processes in the 
intra-frame predictive decoding process by the 
image decoding apparatus according to the fourth 
embodiment. 

Figures 12(a)-12(c) are diagrams for explaining a 
data storage medium which contains a program 
implementing the image signal processing accord- 
ing to any of the first to fourth embodiments by 



13 



EP 0 921 685 A1 



14 



using a computer system. 

Figure 13 is a diagram illustrating fixed-length 
codes used for coding and decoding according to 
the prior art and the aforementioned embodiments 
of the invention, and quantization coefficients 
(transform coefficients) corresponding to the 
respective codes. 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

Embodiment 1. 

[0047] Figure 1 is a block diagram for explaining an 
image coding apparatus 1 00 according to a first embod- 
iment of the present invention. 

[0048] The image coding apparatus 100 receives an 
input image signal Sg through an input terminal 1a, 
encodes the image signal Sg by a coding method 
including intra-frame predictive coding, and outputs a 
coded image signal Eg through an output terminal 1b. 
[0049] In this first embodiment, the input image signal 
Sg is a digital image signal comprising a luminance sig- 
nal and a chrominance signal. Further, the image cod- 
ing apparatus 100 processes, as the input image signal 
Sg. an image signal corresponding to an image having 
an arbitrary shape in an object area as well as an image 
signal corresponding to an image in an image space 
having a rectangle shape (one frame). 
[0050] The image coding apparatus 100 includes a 
blocking unit 101 , a DCT unit 102, and a quantizer 103. 
The blocking unit 101 divides the input image signal Sg 
into a plurality of image signals respectively corre- 
sponding to a plurality of blocks (processing units) into 
which one image (frame) or one object area is divided, 
and outputs image signals Bg (hereinafter, also referred 
to as blocked image signals). The DCT unit 102 trans- 
forms the image signal Bg corresponding to a target 
block which is currently processed, into frequency com- 
ponents Fg by discrete cosine transform (DCT). The 
quantizer 103 quantizes the frequency components Fg 
and outputs quantization coefficients (transform coeffi- 
cients) Qg1. 

[0051] The image coding apparatus 100 further 
includes a difference coefficient generator 104, a switch 
105, and an encoder 106. The difference coefficient 
generator 104 employs the quantization coefficients of a 
block which is positioned in the vicinity of the target 
block and has already been coded as prediction coeffi- 
cients for the target block, generates difference values 
between the quantization coefficients Qg1 of the target 
block and the prediction coefficients, and outputs the 
difference values as difference coefficients (quantized 
difference coefficients) Qg2 of the target block. The 
switch 105 selects either the output Qg1 from the quan- 
tizer 103 or the output Qg2 from the difference coeffi- 
cient generator 104 according to a switch control signal 
Cs1, and outputs it as a selected output Qg. The 



encoder 1 06 subjects the output Qg f rom the switch 1 05 
to a coding process using code words comprising a pre- 
determined number of variable-length codes and a pre- 
determined number of fixed-length codes having the 

5 same bit length (8 bits), according to a coding control 
signal Ceo, and outputs a coded image signal Eg. 
[0052] The image coding apparatus 100 further 
includes a coding control unit 110 which generates the 
control signals Cs1 and Ceo. The coding control unit 

io 110 comprises an identification circuit 1 1 1 and a coding 
control circuit 112. The identification circuit 111 identi- 
fies whether or not the value of the output Qg2 from the 
difference coefficient generator 104 corresponds to any 
of the plural codes composing the code words in the 

is encoder 106, and outputs the switch control signal Cs1 
to the switch 105. The coding control circuit 1 12 controls 
the encoder 106, based on the outputs Qg1 and Qg2, 
so as to perform either variable-length coding or fixed- 
length coding for the respective outputs. 

20 [0053] The switch 105 selects a signal to be input to 
the encoder 106 in the following manner, based on the 
control signal Cs1. When there is a code corresponding 
to the value of the output Qg2, the switch 105 supplies 
the output Qg2 from the difference coefficient generator 

25 104 to the encoder 106. When there is no code corre- 
sponding to the value of the output Qg2. the switch 105 
supplies the output Qg1 from the quantizer 105 to the 
encoder 106. 

[0054] A description is given of the operation of the 
30 image coding apparatus 1 00. 

[0055] Figure 2 is a flowchart for explaining the intra- 
frame predictive coding by the image coding apparatus 
100. 

[0056] When the input image signal Sg to be proc- 
35 essed is input to the image coding apparatus 100 (step 
S10), the image signal Sg is divided into a plurality of 
image signals corresponding to a plurality of unit areas 
(blocks) into which one image (one frame) or one object 
area is divided, in the blocking unit 101 (step S11). In 
40 this first embodiment, each block is an image display 
area comprising 8x8 pixels. 

[0057] Next, the image signals Bg corresponding to 
the respective blocks are compressed block by block 
and transformed to quantization coefficients (transform 

45 coefficients). More specifically, the image signal Bg cor- 
responding to the target block to be compressed is 
transformed to frequency components Fg by DCT in the 
DCT unit 102, and the frequency components Fg are 
transformed to quantization coefficients Qg1 by quanti- 

50 zation in the quantizer 1 03 (step SI 2). the values of the 
quantization coefficients are integers within a range 
from "-127" to "127". 

[0058] In the difference coefficient generator 1 04, pre- 
diction coefficients for the target block are decided by 
55 referring to the quantization coefficients of a block which 
is positioned in the vicinity of the target block and has 
already been compressed, and the prediction coeffi- 
cients are subtracted from the quantization coefficients 
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of the target block to obtain difference coefficients Qg2 
of the target block (stepS13). To be specific, eight differ- 
ence coefficients Qg2 are produced for the target block 
and. besides the difference coefficients, there are fifty- 
six quantization coefficients in the target block. The 
method of deciding the prediction coefficients for the 
target block by referring to the quantization coefficients 
of a block in the vicinity of the target block is identical to 
the method already described with respect to the con- 
ventional intra-frame predictive coding by using figure 3. 
[0059] Turning to step S14, in the identification unit 
11 1 , it is identified whether or not any of the plural differ- 
ence coefficients in the target block exceeds the range 
from "-127" to "127". 

[0060] When the result in step S1 4 is that at least one 
of the difference coefficients is smaller than "-127" or 
larger than "127", "0" is set as an identifier of this block 
in the identification circuit 111. and the switch 105 is 
controlled by the switch control signal Cs1 from the 
identification circuit 111 so as to select the output Qg1 
from the quantizer 103. Receiving the output Qg1 from 
the quantizer 103 through the switch 105, the encoder 
106 encodes the output (transform coefficients) Qg1 
(stepS16). 

[0061 ] When the result in step S1 4 is that none of the 
difference coefficients in the target block exceeds the 
range from "-127" to "127". "1" is set as an identifier of 
the target block in the identification circuit 111. and the 
switch 105 is controlled by the switch control signal Cs1 
from the identification circuit 1 1 1 so as to select the out- 
put Qg2 from the difference coefficient generator 104. 
Receiving the output Qg2 from the difference coefficient 
generator 104 through the switch 105. the encoder 106 
encodes the output (difference coefficients) Qg2 (step 
S15). 

[0062] In this coding process, like the coding process 
based on MPEG1, the quantization values (quantization 
coefficients or difference coefficients) are fundamentally 
encoded by variable-length coding and, when there are 
no variable-length codes corresponding to the quantiza- 
tion values, the quantization values are encoded by 
using the fixed-length codes shown in figure 13. There- 
fore, in the coding control unit 1 12, it is decided whether 
there are variable-length codes corresponding to the 
quantization values, based on the output Qg1 from the 
quantizer 103 and the output Qg2 from the difference 
coefficient generator 104. Further, in the encoder 106, 
according to the coding control signal Ceo based on the 
result of the decision, either variable-length coding or 
fixed-length coding is carried out. 
[0063] Thereafter, it is decided whether or not the tar- 
get block is the last block among the blocks composing 
one frame or one object area (step S1 7. When the tar- 
get block is the last block, the intra-frame predictive cod- 
ing is ended. When the target block is not the last block, 
the processes in steps S12-S17 are repeated. 
[0064] The quantization coefficients or the difference 
coefficients so encoded are output from the encoder 



106 together with the identifier and then recorded in a 
recording medium or transmitted toward an image 
decoding apparatus. 

[0065] As described above, the first embodiment of 
5 the present invention relates to a method for transform- 
ing an input image signal to transform coefficients by 
data compression and then coding the transform coeffi- 
cients using N-brt codes (N = integer), i.e.. fixed-length 
codes each having a code length of N bits. In this 
io method, transform coefficients of a block positioned in 
the vicinity of a target block being processed are used 
as prediction coefficients for the target block, and differ- 
ence coefficients which are difference values between 
the transform coefficients of the target block and the 
15 prediction coefficients are coded by using the N-bit 
codes. In the coding process, when the values of the dif- 
ference coefficients are within a range of the codes that 
can be expressed by N bits, the difference coefficients 
of the target block are encoded. On the other hand, 
20 when at least one of the difference coefficients exceeds 
the range, the transform coefficients of the target block 
are encoded. Therefore, intra-frame predictive coding 
adapted to the transform coefficients obtained by data 
compression of the image signal can be performed 
25 reversibly without degrading the coding efficiency. 

[0066] To be specific, when at least one of the values 
of the difference coefficients exceeds the range that can 
be expressed by 8-bit codes, the transform coefficients 
are encoded instead of the difference coefficients. In 
30 this case, the difference coefficients can always be 
encoded reversibly because it is not necessary to limit 
the values of the difference coefficients in a range from 
-(2( N - 1 )-i) to (2< N " 1) -1) (in this embodiment, from -127 to 
127). 

35 [0067] Although it is premised that the image coding 
apparatus 100 quantizes the corresponding DCT coeffi- 
cients between the adjacent blocks with the same quan- 
tization width, the apparatus 100 may quantize the 
corresponding DCT coefficients between adjacent 

40 blocks with different quantization widths. In this case, 
however, it is necessary to generate difference coeffi- 
cients based on coefficients obtained by inversely quan- 
tizing the transform coefficients obtained by quantizing 
the DCT coefficients, and the difference coefficient gen- 

45 erator 104 must be provided with a circuit structure for 
this process. 

[0068] Further, although in this first embodiment DCT 
is employed for data compression of an image signal 
corresponding to each block, wavelet transform may be 
so employed. 

Embodiment 2. 

[0069] Figure 4 is a block diagram for explaining an 
55 image decoding apparatus 200 according to a second 
embodiment of the present invention. 
[0070] The image decoding apparatus 200 of this sec- 
ond embodiment is adapted to the image coding appa- 
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ratus 100 of the first embodiment. That is, a coded 
image signal Eg output from the image coding appara- 
tus 100 is input to the decoding apparatus 200 through 
the input terminal 200a, and the decoding apparatus 
200 decodes the coded image signal Eg by a decoding 5 
method including intra-frame predictive decoding, and 
outputs a reproduced image signal Rsg through the out- 
put terminal 2b. 

[0071] The image decoding apparatus 200 includes a 
data analyzer 201 and a quantization coefficient restore 10 
unit 202. The data analyzer 201 decodes the coded 
image signal Eg by analyzing the code sequence, 
thereby restores quantization coefficients RQgl for 
each block being a decoding unit (hereinafter, also 
referred to as restored coefficients RQg1). When the is 
restored coefficients correspond to the difference coeffi- 
cients of the first embodiment, the quantization coeffi- 
cient restore unit 202 employs the restored coefficients 
of a block which is positioned in the vicinity of a target 
block being decoded and has already been decoded, as 20 
prediction coefficients for the target block, and obtains 
the sum of the restored coefficients RQg1 of the target 
block and the prediction coefficients, as quantization 
coefficients (restored coefficients) RQg2 of the target 
block. 25 
[0072] Furthermore, the image decoding apparatus 
200 includes a switch 203, an inverse quantizer (IQ) 
205. an inverse DCT unit 206, and an inverse blocking 
unit 207. The switch 203 selects either the output RQg1 
from the data analyzer 201 or the output RQg2 from the 30 
quantization coefficient restore unit 202 according to a 
switch control signal Cs2, and outputs it as restored 
coefficients RQg. The inverse quantizer 205 subjects 
the output RQg from the switch 203 to inverse quantiza- 
tion to generate restored DCT coefficients. The inverse 35 
DCT unit 206 subjects the restored DCT coefficients 
RFg to inverse DCT and outputs a restored image sig- 
nal RBg. The inverse blocking unit 207 integrates the 
restored image signals RBg of the respective blocks to 
generate a reproduced image signal RSg having a 40 
scanning line structure. 

[0073] A description is given of the operation of the 
image decoding apparatus 200. 

[0074] Figure 5 is a f tawchart for explaining an intra- 
frame predictive decoding process by the image decod- as 
ing apparatus 200. 

[0075] In the image decoding apparatus 200, when 
decoding is started and a coded imsge signal Eg corre- 
sponding to each of plural blocks \r. o which one frame 
or one object area is divided is input to the apparatus so 
together with a control signal (an identifier in the first 
embodiment) (step S21), the data analyzer 201 trans- 
forms the code sequence of the coded image signal Eg 
to restored coefficients ROg1 by data analysis (step 
S22). The data analyzer 201 performs variable-length ss 
decoding to the code sequence when the code 
sequence comprises variable-length codes, and per-, 
forms fixed-length decoding to the code sequence when 



the code sequence comprises fixed-length codes. 
[0076] In step S23, the decision circuit 204 decides 
the identifier of the target block. When the identifier is 
not "1", since the restored coefficients RQg1 are 
restored quantization coefficients, the switch 203 is con- 
trolled by the control signal Cs2 from the decision circuit 
204 such that the restored coefficients RQg1 from the 
data analyzer 201 are output as a switch output RQg 
toward the inverse quantizer 205 (step S24). 
[0077] On the other hand, when the decision in step 
S23 is that the identifier of the target block is 1", the 
restored coefficients RQg1 of the target block are 
restored difference coefficients. Therefore, in the quan- 
tization coefficient restore unit 202, the restored quanti- 
zation coefficients of a block which is positioned in the 
vicinity of the target block and has already been 
decoded are employed as prediction coefficients for the 
target block, and the sum of the restored coefficients 
(restored difference coefficients) RQg1 of the target 
block and the prediction coefficients is obtained as 
restored coefficients (restored quantization coefficients) 
RQg2 of the target block (step S25). In this case, the 
switch 203 is controlled by the control signal Cs2 from 
the decision circuit 204 such that the restored coeffi- 
cients RQg2 from the quantization coefficient restore 
unit 202 are output toward the inverse quantizer 205. 
[0078] The restored coefficients (restored quantiza- 
tion coefficients) so obtained are transformed to 
restored DCT coefficients RFg by inverse quantization 
in the inverse quantizer 205, and the restored DCT coef- 
ficients RFg are transformed to a restored image signal 
RBg corresponding to each block by inverse DCT in the 
inverse DCT unit 206. 

[0079] Thereafter, in the image decoding apparatus 

200, it is decided whether or not the target block is the 
last block among the blocks composing one frame (step 
S27). When the target block is the last block, the intra- 
frame predictive decoding is ended, and the inverse 
blocking unit 207 integrates the restored image signals 
RBg corresponding to the respective blocks and outputs 
a reproduced image signal RSg having a scanning line 
structure and corresponding to one frame or one object 
area (step S28). When the target block is not the last 
block, the processes of steps S21-S27 are repeated. 
[0080] As described above, according to the second 
embodiment of the invention, either the restored differ- 
ence coefficients or the restored quantization coeffi- 
cients, which have been restored by the data analyzer 

201 , are selected according to the identifier which has 
been set for each block at the coding end, and the 
selected coefficients are subjected to inverse transfor- 
mation. Therefore, it is possible to realize an intra-frame 
predictive decoding method adapted to an intra-frame 
predictive coding method in which only difference coef- 
ficients having corresponding 8-bit codes are coded 
and, instead of difference coefficients having no corre- 
sponding 8-bit codes, transform coefficients are coded. 
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Embodiments 3. 

[0081] Figure 6 is a block diagram for explaining an 
image coding apparatus 300 according to a third 
embodiment of the present invention. s 
[0082] The image coding apparatus 300 encodes an 
input image signal Sg applied to an input terminal 3a by 
a coding method including intra-frame prediction, and 
outputs a coded image signal Eg through an output ter- 
minal 3b. 10 
[0083] In this third embodiment, the input image signal 
Sg is a digital image signal comprising a luminance sig- 
nal and a chrominance signal. Further, the image cod- 
ing apparatus 300 processes, as the input image signal 
Sg, an image signal corresponding to an image having 15 
an arbitrary shape in an object area as well as an image 
signal corresponding to an image in an image space 
having a rectangle shape (one frame). 
[0084] The image coding apparatus 300 includes a 
blocking unit 301 , a DCT unit 302, and a quantizer 303. 20 
The blocking unit 301 divides the input image signal Sg 
into a plurality of image signals respectively corre- 
sponding to a plurality of blocks (processing units) into 
which one image (frame) or one object area is divided, 
and outputs image signals Bg (hereinafter, also referred 25 
to as blocked image signals). The DCT unit 302 trans- 
forms the image signal Bg of a target block which is cur- 
rently processed, into frequency components Fg by 
discrete cosine transform {OCT). The quantizer 303 
quantizes the frequency components Fg and outputs 30 
quantization coefficients (transform coefficients) Qg. 
[0085]' The image coding apparatus 300 further 
includes a difference coefficient generator 304, a coding 
unit 310, a binary code converter 307, and a code 
sequence output unit 308. The difference coefficient 
generator 304 employs the quantization coefficients of a 
block which is positioned in the vicinity of the target 
block and has already been encoded, as prediction 
coefficients for the target block, generates difference 
values between the quantization coefficients Qg of the 
target block and the prediction coefficients, and outputs 
the difference values as difference coefficients Qgd of 
the target block. The coding unit 310 encodes the differ- 
ence coefficients Qgd by using code words comprising 
a predetermined number of variable-length codes and a 
predetermined number of N-brt fixed-length codes, and 
outputs a coded signal Cg. The binary code converter 
307 binary encodes the difference coefficients Qgd to 
convert them into coded coefficients BCg. The code 
sequence output unit 308 outputs an N-bit code 
sequence BLg comprising lower side N bits of each of 
the coded coefficients BCg. The coding unit 310 com- 
prises a variable-length encoder 311 and a fixed-length 
encoder 312. The variable-length encoder 311 performs 
variable-length coding to the difference coefficients hav- 
ing variable-length codes corresponding to their values, 
and outputs them as a coded signal Cg. The encoder 
31 1 does not encode the difference coefficients having 



no variable-length codes conesponding to their values, 
and passes these coefficients through. The fixed-length 
encoder 312 performs fixed-length coding to the differ- 
ence coefficients passing through the variable-length 
encoder 31 1 by using N-bit fixed-length codes, and out- 
puts the coefficients as a coded signal Cg. 
[0086] The image coding apparatus 300 further 
includes a switch 305 and a decision unit 306. The 
switch 305 supplies the output Qgd from the difference 
coefficient generator 304 to either the coding unit 31 0 or 
the binary code converter 307. based on the control sig- 
nal Cs2. The decision unit 306 decides whether or not 
coding of the difference coefficients by using the code 
words in the coding unit 310 is possible or not, based on 
the output from the difference coefficient generator 304, 
and outputs the control signal Cs2 corresponding to the 
result of the decision toward the switch 305. 
[0087] A description is given of the operation of the 
image coding apparatus 300. Figure 7 is a flowchart for 
explaining an intra-frame predictive coding process by 
the image coding apparatus 300. 
[0088] In this third embodiment, blocking of an image 
signal in step S31, generation of transform coefficients 
in step S32, and generation of difference coefficients in 
step S33 are identical to those already described with 
respect to steps S11, S12, and S13 in the intra-frame 
predictive coding process of the first embodiment, 
respectively. 

[0089] In step S34, it is decided by the decision unit 
306 whether or not ail of the difference coefficients of 
the target block have corresponding codes in the code 
words of the coding unit 310. 

[0090] When it is decided in step S34 that all of the dif- 
ference coefficient of the target block have correspond- 
ing codes, the switch 305 is controlled by the control 
signal Cs2 from the decision unit 306 such that the out- 
put Qgd from the difference coefficient generator 304 is 
supplied to the coding unit 310. Receiving the output 
Qgd through the switch 305. the coding unit 310 
encodes the output Qgd (step S35). 
[0091] To be specific, when there are variable-length 
codes corresponding to the difference coefficients, the 
difference coefficients are subjected to variable-length 
coding in the variable-length encoder 311 and output as 
a coded signal Cg of the target block. When there are 
no variable-length codes corresponding to the differ- 
ence coefficients, the difference coefficients pass 
through the variable-length encoder 311 and are input 
to the fixed-length encoder 312, wherein the difference 
coefficients are subjected to fixed-length coding and 
then output as a coded signal Cg of the target block. 
[0092] On the other hand, when it is decided in step 
S34 that at least one of the difference coefficients of the 
target block has no corresponding code, the switch 305 
is controlled by the control signal Cs2 from the decision 
unit 306 such that the output Qgd from the difference 
coefficient generator 304 is supplied to the binary code 
converter 307. 
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[0093] In the binary code converter 307, the difference 
coefficients of the target block are converted to coded 
coefficients BCg by binary coding. Further, in the code 
sequence output unit 308, an N-bit code sequence BLg 
comprising lower N bits of each of the coded coeffi- 
cients BCg is extracted from the coded coefficient BCg 
(stepS37). 

[0094] Thereafter, it is decided whether or not the tar- 
get block is the last block among the blocks composing 
one frame or one object area (step S38). When the tar- 
get block is the last block, the intra-f rame predictive cod- 
ing is ended. When the target block is not the last block, 
the processes in steps S32-S38 are repeated. 
[0095] Hereinafter, the binary coding in the intra-f rame 
predictive coding process of this third embodiment will 
be described in more detail. Figures 8(a) and 8(b) are 
schematic diagrams for explaining the binary coding. 
[0096] In these figures, numerical values A1 and B1 
are values of transform coefficients, A2 and B2 are val- 
ues of prediction coefficients, and A3 and B3 are values 
of difference coefficients. Figure 8(a) shows an example 
where A3 is 254 and this is transformed to a code 
sequence A4 as a binary number "1111 1110". Figure 
8(b) shows an example where B3 is -129 and this is 
transformed to a code sequence B4* as a binary number 
M 1 0111 1111". 

[0097] From the code sequence A4 (B4'), data A4 (B4) 
comprising the lower 8 bits of the code sequence is 
extracted and output as a code sequence BLg. In other 
words, the code sequence A4 conesponding to the dif- 
ference coeffident A3 shown in figure 8(a) is output as 
it is. With respect to the code sequence B4' correspond- 
ing to the difference coefficient B3 shown in figure 8(b), 
the code sequence B4 comprising the lower 8 bits of the 
code sequence B4' is output. 

[0098] As described above, according to the third 
embodiment of the present invention, transform coeffi- 
cients of a block adjacent to a target block being proc- 
essed are employed as prediction coeffidents for the 
target block, and difference values between the trans- 
form coefficients of the target block and the prediction 
coefficients are obtained as difference coefficients. 
When the values of the difference coefficients are within 
a range of codes which can be expressed by N bits (8 
bits), the difference coefficients of the target block are 
coded by using predetermined code words and then 
output as code sequences. On the other hand, if at least 
one of the values of the difference coefficients exceeds 
the range, the difference coefficients of the target block 
are transformed to binary codes, and the lower N bits (8 
bits) of each binary code is output as a code sequence. 
Therefore, intra-frame predictive coding of transform 
coefficients obtained by compressive! y transforming an 
image signal can be performed reversibly without 
degrading the coding efficiency. 



Embodiment 4. 

[0099] Figure 9 is a block diagram for explaining an 
image decoding apparatus 400 according to a fourth 
5 embodiment of the present invention. The image decod- 
ing apparatus 400 of this fourth embodiment is adapted 
to the image coding apparatus 300 of the third embodi- 
ment. That is, a coded image signal Eg (a coded signal 
Cg or N-bit code sequences BLg) output from the image 
10 coding apparatus 300 is input to the decoding appara- 
tus 400 through an input terminal 4a. The decoding 
apparatus 400 decodes the coded image signal Eg and 
outputs a reproduced image signal Rsg through an out- 
put terminal 4b. 
is [01 00] The image decodng apparatus 400 includes a 
data analyzer 401 and a coefficient reproduction unit 
402. The data analyzer 401 decodes the coded image 
signal Eg by analyzing the code sequence, thereby 
restores difference coefficients REg for each block 
20 being a decoding unit (hereinafter, also referred to as 
restored coefficients REg). The coefficient reproduction 
unit 402 employs the reproduced coeffidents (restored 
quantization coefficients) of a block which is positioned 
in the vicinity of a target block being processed and has 
25 already been reproduced, as prediction coeffidents for 
the target block, and obtains the sum of the restored 
coefficients REg of the target block and the prediction 
coefficients as reproduced coeffidents RQg1 of the tar- 
get block. When the input coded image signal Eg is a 
30 variable-length coded signal Cg, the data analyzer 401 
decodes the coded image signal Eg by using the code 
words (code table) in the coding unit 310 of the third 
embodiment to obtain the restored difference coeffi- 
cients REg (decimal values). On the other hand, when 
35 the coded image signal Eg is a fixed-length coded sig- 
nal Cg or N-bit code sequences BLg, the data analyzer 
401 decimally decodes the coded image signal Eg to 
transform the signal Eg to the restored difference coeffi- 
cients REg (dedmal values). 
40 [0101] Furthermore, the image decoding apparatus 
400 includes a reproduced coeffident processing unit 
410 and a decision unit 403. The reproduced coefficient 
processing unit 410 subjects the output RQg1 from the 
coefficient reproduction unit 402 to arithmetic process- 
45 ing, thereby generates reproduced and processed coef- 
ficients RQg2. The decision unit 403 controls the 
reproduced coefficient processing unit 410 according to 
a control signal Cs3 based on the output RQg1 from the 
coefficient reproduction unit 402. 
so [01 02] The reproduced coefficient processing unit 410 
comprises an adder 412 for adding 256 to the repro- 
duced coefficients, a subtracter 413 for subtracting 256 
from the reproduced coefficients, and a switch 41 1 con- 
trolled by the control signal Cs3. The switch 41 1 has an 
55 input terminal 41 1 a connected to the output of the coef- 
ficient reproduction unit 402, an output terminal 411b 
connected to the input of the adder 412, an output ter- 
minal 41 1c connected to the input of the subtracter 413, 
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and an output terminal 41 1d for passing the output 
RQg1 from the coefficient reproduction unit 402 as it is. 
The switch 41 1 connects the input terminal 41 1 a to one 
of the three output terminals 411b, 41 1c and 41 1d, 
according to the control signal Cs3. The decision unit 
403 decides whether or not the values of the repro- 
duced coefficients RQgl are within the range of the val- 
ues corresponding to the fixed-length codes each 
having a code length of 8 bits (-127-127), and outputs 
the control signal Cs3 according to the result of the deci- 
sion toward the switch 41 1 . 

[0103] The image decoding apparatus 400 further 
includes an inverse quantizer (IQ) 404, an inverse DCT 
unit 405, and an inverse blocking unit 406. The inverse 
quantizer 404 subjects the output RQg2 from the repro- 
duced coefficient processing unit 410 to inverse quanti- 
zation to generate restored DCT coefficients RFg. The 
inverse DCT unit 405 subjects the restored DCT coeffi- 
cients RFg to inverse DCT and outputs a restored 
image signal RBg for each block. The inverse blocking 
unit 406 integrates the restored image signals RBg of 
the respective blocks to generate a reproduced image 
signal RSg having a scanning line structure. 
[0104] A description is given of the operation of the 
image decoding apparatus 400. 
[0105] Figure 10 is a flowchart for explaining an intra- 
frame predictive decoding process by the image decod- 
ing apparatus 400. 

[0106] In the image decoding apparatus 400, when 
decoding is started and a coded image signal Eg (either 
the coded signal Cg or the N-bit code sequences BLg 
described lor the third embodiment), which has been 
obtained by coding an image signal Sg in the image 
coding apparatus 300 of the third embodiment, is input 
to the apparatus 400 (step S41), the data analyzer 401 
transforms the coded image signal Eg, by data analysis, 
into decimal values in a decoding process according to 
the coded signal Cg or the N-bit code sequences BLg 
(stepS42). 

[0107] To be specific, in the data analyzer 401, when 
the coded image signal Eg is the variable-length coded 
signal Cg. the coded image signal Eg is subjected to 
variable-length coding using code words (code table), 
thereby generating restored difference coefficients REg 
represented by decimal numbers. On the other hand, 
when the coded image signal Eg is the fixed-length 
coded signal Cg or the N-bit code sequences BLg, the 
coded image signal Eg is transformed to restored differ- 
ence coefficients REg as the corresponding decimal 
numbers. 

[0108] In step S43. the coefficient reproduction unit 
402 employs the reproduced coefficients (restored 
quantization coefficients) of a block which is positioned 
in the vicinity of a target block being processed and has 
already been reproduced, as prediction coefficients of 
the target block, and obtains the sum of the restored dif- 
ference coefficients REg of the target block and the pre- 
diction coefficients. The unit 402 outputs the sum as 



reproduced coefficients RQg1 of the target block. 
[0109] Further, in step S44, it is decided in the deci- 
sion unit 403 whether or not the values of the repro- 
duced coefficients ROg1 are within the range of the 

5 values corresponding to the fixed-length codes each 
having a code length of 8 bits (-127-127), and the 
reproduced coefficients RQg1 are subjected to arithme- 
tic processing according to the result of the decision in 
the reproduced coefficient processing unit 410. 

10 [0110] To be specific, when the values of the repro- 
duced coefficients RQgl are within the above-men- 
tioned range, the switch 41 1 is controlled by the control 
signal Cs3 from the decision unit 403 such that the input 
terminal 41 1a is connected to the output terminal 41 1d, 

is whereby the output (reproduced coefficients) RQgl 
from the coefficient reproduction unit 402 is output as 
reproduced and processed coefficients RQg2 (step 
S48). 

[01 1 1 ] If at least one of the values of the reproduced 

20 coefficients RQgl is not within the above-mentioned 
range, it is further decided in the decision unit 403 
whether the value of this reproduced coefficient RQgl is 
smaller than -128 or not (step S45). When the result of 
the decision in step S45 is that the value of the repro- 

25 duced coefficient RQgl is smaller than -128, the switch 
41 1 is controlled by the control signal Cs3 from the deci- 
sion unit 403 such that the input terminal 41 1a is con- 
nected to the output terminal 41 1 b. and 256 is added to 
the value of the reproduced coefficient RQgl in the 

30 adder 412 and the sum is output as a reproduced and 
processed coefficient RQg2 (step S46). 
[01 12] When the result of the decision in step S45 is 
that the value of the reproduced coefficient RQgl is 
larger than -1 28, the switch 41 1 is controlled by the con- 

35 trol signal Cs3 from the decision unit 403 such that the 
input terminal 411a is connected to the output terminal 
41 1 c, and 256 is subtracted from the value of the repro- 
duced coefficient RQgl and the difference is output as 
a reproduced and processed coefficient RQg2 (step 
40 S47). 

[0113] Figures 11(a) and 11(b) are schematic dia- 
grams for explaining decoding processes for N-bit code 
sequences in the intra-f rame predictive decoding by the 
image decoding apparatus 400. 

45 [0114] Figures 11(a) and 11(b) show the decoding 
processes by using specific values, and correspond to 
Figures 8(a) and 8(b), respectively. In figures 1 1(a) and 
11(b), numerical values C2, D2, C3(=C2), and D3(=D2) 
indicate the values of restored difference coefficients 

so (reproduced coefficients) transformed to decimal num- 
bers, C4 and D4 indicate the values of prediction coeffi- 
cients, and C5 and D5 indicate the values output from 
the adder 41 2. 

[0115] In the process shown in figure 1 1(a), a code 
55 sequence C1 input as an N-bit code sequence BLg is 
transformed to a decimal number, and -2 is obtained as 
the value C2 of the reproduced coefficient RQgl . Fur- 
ther, the value C4 of the prediction coefficient, -127, is 
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added to -2 which is the value C3(=C2) of the repro- 
duced coefficient, and -129 is obtained as the value C5 
of the output from the adder 412. Since this vaiue -129 
is smaller than -128, 256 is added to this value in step 
S46, and 1 27 is generated as the value C6 of the repro- 5 
duced and processed coefficient RQg2. This value is 
equal to the value A1 of the transform coefficient shown 
in figure 8(a). 

[0116] Turning to figure 1 1(b), a code sequence D1 
input as an N-bit code sequence BLg is transformed to 10 
a decimal number, and 127 is obtained as the value D2 
of the reproduced coefficient RQgl . Then, the value C4 
of the prediction coefficient, 2, is added to 127 as the 
value D3(=D2), and 129 is obtained as the value D5 of 
the output from the adder 412. Since 129 is larger than 15 
128, 256 is subtracted from this value in step S47, 
whereby -1 27 is generated as the value D6 of the repro- 
duced and processed coefficient RQg2. This value is 
equal to the value B1 of the transform coefficient shown 
in figure 8(b. 20 
[01 1 71 To add or subtract 256 to/from the value of the 
reproduced coefficient according to the results of deci- 
sion in steps S45 and S46 is equivalent to an arithmetic 
processing in which a reproduced coefficient expressed 
by a binary number is transformed to a binary number 25 
comprising lower 8 bits of the reproduced coefficient. 
[0118] The reproduced and processed coefficients 
RQg2 so produced are transformed to restored DCT 
coefficients RFg by inverse quantization in the inverse 
quantizer 404, and the restored DCT coefficients are 30 
transformed to a restored image signal RBg corre- 
sponding to each block by inverse DCT in the inverse 
DCT unit 405 (step S49). 

[0119] Thereafter, in the image decoding apparatus 
400, it is decided whether or not the target block is the 35 
last block among the blocks composing one frame or 
one object area (step S50). When the target block is the 
last block, the intra-frame predictive decoding is ended, 
and the restored image signals RBg corresponding to 
the respective blocks are integrated and a reproduced 40 
image signal RSg having a scanning line structure and 
corresponding to one frame or one object area is output 
(step S51). When the target block is not the last block, 
the processes of steps S42-S50 are repeated. 
[0120] As described above, according to the fourth 45 
embodiment of the present invention, a coded signal Cg 
obtained by coding difference coefficients, which have 
been obtained by compressively transforming an image 
signal, by variable-length coding or fixed-length coding, 
and code sequences BLg each comprising lower 8 bits so 
of a binary code corresponding to each of the difference 
coefficients, are respectively transformed to restored 
difference coefficients REg represented by decimal 
numbers according to appropriate decoding processes. 
Thereafter, reproduced coefficients obtained by adding 55 
prediction coefficients to the restored difference coeffi- 
cients are compared with 256 (2 8 ) and -256 (-2 8 ) and, 
according to the result of the comparison, 256 is added 



or subtracted to/from the reproduced coefficients, and 
the reproduced and processed coefficients RQg2 are 
subjected to inverse transformation to generate a repro- 
duced image signal RSg. Therefore, it is possible to 
realize an intra-frame predictive decoding process 
adapted to an intra-frame predictive coding process in 
which difference coefficients which cannot be coded by 
variable-length coding or fixed-length (8 bits) coding are 
transformed to binary codes, and a code sequence 
comprising lower 8 bits of each of the binary codes is 
output as a coded signal. 

[01 21 ] When a coding program or a decoding program 
for implementing the image coding process or the 
image decoding process according to the aforemen- 
tioned embodiments is recorded in a data storage 
medium such as a floppy disk, the coding or decoding 
process can be easily performed in an independent 
computer system. 

[01 22] Figures 1 2(a)- 1 2(c) are diagrams for explaining 
the case where the image coding process by the image 
coding apparatus according to the first or third embodi- 
ment, or the image decoding process by the image 
decoding apparatus according to the second or fourth 
embodiment is executed by a computer system, using a 
floppy disk which contains a program of the coding or 
decoding process. 

[01 23] Figure 1 2(b) shows a front view of a floppy disk 
FD, a cross-sectional view thereof, and a floppy disk 
body D. Figure 12(a) shows an example of a physical 
format of the floppy disk body D. The floppy disk body D 
is contained in a case F. On the surface of the disk body 
D, a plurality of tracks Tr are formed concentrically from 
the outer circumference of the disk toward the inner cir- 
cumference. Each track is divided into 16 sectors (Se) in 
the angular direction. Therefore, in the floppy disk FD 
containing the above-mentioned program, data of the 
program are recorded in the assigned sectors on the 
floppy disk body D. 

[0124] Figure 12(c) shows the structure for recording 
the program in the floppy disk FD and performing the 
image processing by software using the program stored 
in the floppy disk FD. When the program is recorded in 
the f loppy disk FD, data of the program are written in the 
floppy disk FD from the computer system Cs through 
the floppy disk drive FDD. When the above-mentioned 
image coding apparatus or image decoding apparatus 
is constructed in the computer system Cs by the pro- 
gram recorded in the floppy disk FD, the program is read 
from the floppy disk FD by thef loppy disk drive FDD and 
then loaded to the computer system Cs. 
[0125] Although the image processing by the compu- 
ter system is described using a floppy disk as an exam- 
ple of a data storage medium, the image processing can 
be carried out in similar manner with an optical disk. 
The data storage medium is not restricted to these 
disks, and any medium may be employed as long as it 
can contain the program, for example, an IC card or a 
ROM cassette. 



27 



EP 0 921 685 A1 



28 



Claims 

1 . An image coding method for transforming an image 
signal into transform coefficients by data-com- 
pressing the image signal for each processing unit. 5 
and coding the transform coefficients in a coding 
process using code-words comprising a predeter- 
mined number of codes, said coding process com- 
prising the steps of: 

10 

identifying whether or not the values of target 
difference coefficients, which are differences 
between target transform coefficients to be 
processed and transform coefficients as pre- 
diction coefficients other than the target trans- 15 
form coefficients, correspond to any of the 
codes composing the code-words; and 
coding the target difference coefficient when 
the values of the target difference coefficients 
correspond to any of the codes in the code- 20 
words; and coding the target transform coeffi- 
cients when at least one of the values of the 
target difference coefficients corresponds to 
none of the codes in the code-words. 

25 

2. The image processing method of Claim 1 wherein: 

said code-words are composed of a plurality of 
variable-length codes, and a plurality of fixed- 
length codes having the same bit length; 30 
in the process of coding each of the target 
transform coefficients, when there is a variable- 
length code corresponding to the value of the 
target transform coefficient, the target trans- 
form coefficient is coded using the variable- 35 
length code, and when there is no variable- 
length code corresponding to the value of the 
target transform coefficient, the target trans- 
form coefficient is coded using a fixed-length 
code; and 40 
in the process of coding each of the target dif- 
ference coefficients, when there is a variable- 
length code corresponding to the value of the 
target difference coefficient, the target differ- 
ence coefficient is coded using the variable- 45 
length code, and when there is no variable- 
length code corresponding to the value of the 
target difference coefficient, the target differ- 
ence coefficient is coded using a fixed-length 
code. 50 

3. An image coding method for dividing an image sig- 
nal into image signals respectively corresponding 
to a plurality of unit areas into which an image 
space for display is divided, transforming an image 55 
signal corresponding to a target unit area to be 
coded into transform coefficients by data compres- 
sion, and subjecting the transform coefficients in 



the target unit area to a coding process using code- 
words comprising a predetermined number of 
codes, said coding process comprising the steps of: 

identifying whether or not the values of target 
difference coefficients of the target unit area, 
which are differences between transform coef- 
ficients in the target unit area and transform 
coefficients as prediction coefficients in 
another unit area adjacent to the target unit 
area, correspond to any of the codes compos- 
ing the code-words; and 
coding the difference coefficients in the target 
unit area when the values of the difference 
coefficients in the target unit area correspond 
to any of the codes in the code-words; and cod- 
ing the transform coefficients in the target unit 
area when at least one of the values of the dif- 
ference coefficients in the target unit area cor- 
responds to none of the codes in the code- 
words. 

4. An image decoding method for decoding a coded 
image signal based on an identification signal from 
the outside, said decoding comprising the steps of: 

deciding whether a coded image signal to be 
decoded corresponds to target transform coef- 
ficients obtained by data compression of an 
image signal or target difference coefficients 
which are differences between the target trans- 
form coefficients and transform coefficients as 
prediction coefficients other than the target 
transform coefficients, based on the identifica- 
tion signal; 

decoding the coded image signal to generate a 
decoded image signal to be processed as 
reproduced coefficients when the coded image 
signal to be decoded corresponds to the target 
transform coefficients; and generating repro- 
duced coefficients by adding prediction coeffi- 
cients obtained from a decoded image signal 
other than the decoded image signal to be 
processed, to the decoded image signal to be 
processed, when the coded image signal to be 
decoded corresponds to the target difference 
coefficients; and 

subjecting the reproduced coefficients to data 
expansion to generate a reproduced image sig- 
nal. 

5. An image coding method for transforming an image 
signal into transform coefficients by data-com- 
pressing the image signal for each processing unit, 
and subjecting the transformed coefficients to a 
coding process using code-words comprising a plu- 
rality of fixed-length codes, said coding process 
comprising the steps of: 
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identifying whether or not the values of target 
difference coefficients, which are differences 
between target transform coefficients to be 
processed and transform coefficients as pre- 
diction coefficients other than the target trans- 5 
form coefficients, correspond to any of the 
codes composing the code-words; and 
coding the target difference coefficients to out- 
put a coded image signal when the values of 
the target difference coefficients correspond to 10 
any of the codes in the code-words; and trans- 
forming the target difference coefficients to 
binary codes corresponding to their values and 
having a code length longer than that of the 
fixed-length codes and then outputting code 15 7. 
sequences, each having a bit width equivalent 
to the code length of the fixed-length codes and 
corresponding to the lower part of each binary 
code, as a coded image signal, when at least 
one of the values of the target difference coeff i- 20 
cients corresponds to none of the codes in the 
code-words. 

An image decoding method for decoding a coded 
difference signal to reproduce transform coeff i- 25 
cients, said coded difference signal being obtained 
through the following steps: subjecting an image 
signal to data compression for each processing unit 
to generate transform coefficients; and coding dif- 
ference coefficients, which are differences between 30 
target transform coefficients to be coded and other 
transform coefficients which have been generated 
previously to the target transform coefficients, by 
using first code-words comprising a plurality of 
fixed-length codes or second code-words compris- 35 
ing binary codes each having a code length longer 
than that of the fixed-length codes: 

said image decoding method comprising the 
steps of: 40 
decoding a coded difference signal to be proc- 
essed to generate a decoded difference signal 
to be processed; 

adding already reproduced transform coeffi- 8. 
cients to the decoded difference signal to be 45 
processed, as prediction coefficients, to gener- 
ate reproduced coefficients to be processed; 
comparing the value of each of the reproduced 
coefficients to be processed with a positive 
maximum value and a negative minimum value 50 
among reference binary numbers each having 
the number of digits one bit less than the code 
length of the fixed-length codes; and 
adding an maximum absolute value of an arith- 
metic binary number having the number of dig- 55 
its equal to the code length of the fixed-length 
codes, to the value of the reproduced coeffi- 
cient, and outputting the sum, when the value 



of the reproduced coefficient is smaller than the 
negative minimum value of the reference 
binary number; subtracting the maximum 
absolute value of the arithmetic binary number 
from the reproduced coefficient and outputting 
the difference when the value of the repro- 
duced coefficient is larger than the positive 
maximum value of the reference binary 
number; and outputting the reproduced coeffi- 
cient as it is when the value of the reproduced 
coefficient is larger than the negative minimum 
value and smaller than the positive maximum 
value. 

An image coding apparatus comprising a data com- 
pression unit for transforming an image signal into 
transform coefficients by data compression for each 
processing unit, and a coding unit for coding the 
transform coefficients by using code-words com- 
prising a predetermined number of codes: 

said data compression unit comprising; 
difference coefficient generating means for 
generating target difference coefficients which 
are differences between target transform coef- 
ficients to be processed and transform coeffi- 
cients as prediction coefficients other than the 
target transform coefficients; and 
said coding unit comprising; 
identification means for identifying whether the 
values of the target difference coefficients cor- 
respond to any of the codes in the code-words, 
and 

coding means for coding the target difference 
coeff icients when the values of the target differ- 
ence coefficients correspond to any of the 
codes in the code- words, while coding the tar- 
get transform coefficients when at least one of 
the values of the target difference coefficients 
corresponds to none of the codes in the code- 
words, based on the result from the identifica- 
tion means. 

An image decoding apparatus for decoding a coded 
image signal based on an identification signal from 
the outside, said decoding apparatus comprising: 

decision means for deciding whether a coded 
image signal to be decoded corresponds to tar- 
get transform coefficients obtained by data 
compression of an image signal, or target dif- 
ference coefficients which are differences 
between the target transform coefficients and 
transform coefficients as prediction coefficients 
other than the target transform coefficients, 
based on the identification signal; 
first coefficient generating means for generat- 
ing a decoded image signal to be processed as 
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first reproduced coefficients by decoding the 
coded image signal to be processed; 
second coefficient generating means for gener- 
ating second reproduced coefficients by adding 
prediction coefficients obtained from a s 
decoded image signal other than the decoded 
image signal to be processed, to the decoded 
image signal to be processed; 
switching means for selecting the output from 
the first coefficient generating means when the io 
coded image signal to be processed corre- 
sponds to the target transform coefficients, 
while selecting the output from the second 
coefficient generating means when the coded 
image signal to be processed corresponds to 15 
the target difference coefficients, based on the 
result from the decision means; and 
data expansion means for data-expanding the 
reproduced coefficients output from the switch- 
ing means to generate a reproduced image sig- 20 
nal. 

An image coding apparatus comprising a data com- 
pression unit for transforming an image signal into 
transform coefficients by data compression for each 25 
processing unit, and a coding unit for coding the 
transform coefficients by using code-words com- 
prising a predetermined number of codes: 

said data compression unit comprising; 30 
difference coefficient generating means for 
generating target difference coefficients which 
are differences between target transform coef- 
ficients to be processed and transform coeffi- 
cients as prediction coefficients other than the 35 
target transform coefficients; and 
said coding unit comprising; 
decision means for deciding whether the val- 
ues of the target difference coefficients corre- 
spond to any of the codes in the code-words, 40 
coding means for coding the target difference 
coefficients by using the code-words and out- 
putting a coded image signal, 
binary code converter for converting the target 
difference coefficients to binary codes corre- 45 
sponding to their values and having a code 
length longer than that of the fixed-length 
codes, 

code output means for outputting codes, each 
having a bit width equivalent to the code length so 
of the f ixed-length codes and corresponding to 
the lower part of the each binary code, as a 
coded image signal, and 
switching means for connecting the output from 
the difference coefficient generating means to 55 
one of the input of the coding means and the 
input of the binary code converter, based on 
the result from the decision means, such that 



the target difference coefficients are supplied 
to the coding means when the values of the tar- 
get difference coefficients correspond to any of 
the codes in the code-words, while they are 
supplied to the binary code converter when at 
least one of the values of the target difference 
coefficients corresponds to none of the codes 
in the code-words. 

1 0. An image decoding apparatus for decoding a coded 
difference signal to reproduce transform coeffi- 
cients, said coded difference signal being obtained 
through the following steps: subjecting an image 
signal to data compression for each processing unit 
to generate transform coefficients; and coding dif- 
ference coefficients, which are differences between 
target transform coefficients to be coded and other 
transform coefficients which have been generated 
previously to the target transform coefficients, by 
using first code words comprising a plurality of 
fixed-length codes or second code-words compris- 
ing binary codes each having a code length longer 
than that of the fixed-length codes: 

said image decoding apparatus comprising: 
a data analyzer for generating a decoded differ- 
ence signal to be processed by data-analyzing 
a coded difference signal to be processed; 
a coefficient reproduction unit for generating 
reproduced coefficients to be processed by 
adding already reproduced transform coeffi- 
cients as prediction coefficients to the decoded 
difference signal to be processed; 
decision means for deciding whether or not the 
value of each of the reproduced coefficients to 
be processed is larger or smaller than a posi- 
tive maximum value and a negative minimum 
value among reference binary numbers having 
the number of digits one bit less than the code 
length of the fixed-length codes; and 
reproduced coefficient processing means 
including an adder for adding a maximum 
absolute value of an arithmetic binary number 
having the number of digits equal to the code 
length of the fixed-length codes to the value of 
the reproduced coefficient to be processed, 
and a subtracter for subtracting the maximum 
absolute value of the arithmetic binary number 
from the value of the reproduced coefficient to 
be processed, and said reproduced coefficient 
processing means performing as follows based 
on the result of the decision in the decision 
means: when the value of the reproduced coef- 
ficient is smaller than the negative minimum 
value of the reference binary number, it outputs 
the sum obtained in the adder; when the value 
of the reproduced coefficient is larger than the 
positive maximum value of the reference binary 
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number, it outputs the difference obtained in 
the subtracter; and when the value of the repro- 
duced coefficient is larger than the negative 
minimum value and smaller than the positive 
maximum value, it outputs the reproduced 5 
coefficient as it is. 

A data storage medium containing a program 
processing an image signal, sad program being a 
program which makes a computer perform image 10 
signal processing by an image processing method 
according to any of Claims 1 to 6. 
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